package com.arraylist.p2.arraytest;

import java.util.Arrays;

/**
 * 使得奇数位于偶数前面
 */
public class test04 {
    public static void main(String[] args) {

        int[] arr={1,2,3,4,5,6,7,8,9};
        replaceOrderArray(arr);
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 使奇数位于偶数前面
     * @param arr
     */
    public static void replaceOrderArray(int[] arr){

        if(arr==null){
            throw new NullPointerException("空指针异常");
        }

        int min=0,max=arr.length-1;

        while(min<max){

            while (min<max && arr[min]%2!=0){
                min++;
            }

            while (min<max && arr[max]%2==0){
                max--;
            }

            if(min!=max){
                int temp=arr[min];
                arr[min]=arr[max];
                arr[max]=temp;
            }
        }
    }
}
